Why3-do: The way of harmonious distributed system proofs

We study principles and models for reasoning inductively about properties of distributed systems, based on programmed atomic handlers equipped with contracts. We present the Why3-do library, leveraging a state of the art software verifier for reasoning about distributed systems based on our models. A number of examples involving invariants containing existential and nested quantifiers (including Dijsktra’s self-stabilizing systems) illustrate how the library promotes contract-based modular development, abstraction barriers, and automated proofs.The development of Why3-do was initiated during a visit of the second author to the Toccata team at Inria Saclay-ˆIle-de-France/LRI Univ Paris-Saclay/CNRS and greatly benefited from the team’s hospitality and Why3 expertise. This work is financed by the ERDF – European Regional Development Fund through the North Portugal Regional Operational Programme - NORTE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia within project NORTE-01-0145-FEDER-028550 - PTDC/EEI-COM/28550/2017

Desenvolvimento de banco de dados para sistemas de abastecimento de água visando eficiência hidroenergética utilizando softwares R E Epanet

Currently, many water supply systems collect and monitor data daily, among which we can highlight values of reservoir levels, pressures, demands, in addition to electrical consumption data. The generated data becomes information providing the necessary knowledge to direct the manager to carry out actions and decision-making in general. In addition, R is a software widely used for statistical analysis and recently in some works, a functionality of R coupling to Epanet was presented, such as: ARANDIA and ECK (2018), MACEDO (2020) and BARBEDO (2021) fact that facilitates the analysis of various hydraulic scenarios. Thus, this dissertation aims to evaluate the potential use of R and Epanet in a database of water supply systems, for this purpose it was considered for the methodology to propose a theoretical water distribution network and evaluate scenarios simulation and the results from R.After coupling, the proposed network was simulated with the variation of the reservoir level and demands in several different scenarios, thus obtaining several results. It was possible to automate the analysis process, generating graphical tables and statistical data regarding the dispersion of demands, pressures and flows resulting in the nodes and in the stretches from each demand variation and reservoir levels that were stored. The results obtained proved the compatibility and practicality of the mathematical model of water distribution designed in the Epanet software simulated in the R software.Atualmente muitos sistemas de abastecimento de água, coletam e monitoram dados diariamente, dentre os quais, podem-se destacar valores de níveis de reservatórios, pressões e demandas, além de dados elétricos de consumo. Os dados gerados se transformam em informações proporcionando o conhecimento necessário para direcionar o gestor no planejamento de ações e tomadas de decisões em geral. Complementarmente o R é um Software muito utilizado para análises estatísticas e recentemente em alguns trabalhos foi apresentada uma funcionalidade do R de acoplamento ao Epanet, como por exemplo: ARANDIA & ECK (2018), MACEDO (2020) e BARBEDO (2021) o que facilitou a análise de diversos cenários hidráulicos. Desta forma esta dissertação tem o objetivo de avaliar a potencialidade dos programas R e Epanet tem Banco de Dados de sistemas de abastecimento de água. Neste intuito considerou-se a metodologia em propor uma simulação de rede de distribuição de água teórica para avaliar cenários e resultados a partir do R. Após o acoplamento a rede proposta foi simulada variando-se os níveis do reservatório e das demandas em diversos cenários, assim, obtivemos vários resultados. Foi possível automatizar o processo de análise gerando tabelas, gráficos e dados estatísticos referentes à dispersão das demandas, pressões e vazões resultantes dos nós e dos trechos oriundos de cada variação de consumo e níveis de reservatório. Os resultados obtidos comprovaram a compatibilidade e praticidade do modelo matemático de distribuição de água projetada no software Epanet simulada e no software R

A bounded model checker for SPARK programs

This paper discusses the design and implementation of a bounded model checker for SPARK code, and provides a proof of concept of the utility and practicality of bounded verification for SPARK.This work is funded by ERDF - European Regional Development Fund through the COMPETE Programme (operational programme for competitiveness) and by National Funds through the FCT - Fundacão para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project FCOMP-01-0124-FEDER-020486

Relatório de Estágio

Este relatório de estágio tem por base o relato de aproximadamente 3 meses de estágio curricular que foi desenvolvido entre o mês de julho e outubro de 2012 na clínica Ocular Eye Care em Aveiro. Este relatório servirá para a conclusão do último ano de mestrado em optometria. No decorrer do estágio foram realizados vários rastreios e consultas e foram inúmeros os casos observados e analisados, mas apenas três casos foram seleccionados para a elaboração do relatório, orientado pelo Dr. Luís Vieira. O relatório de estágio intitula-se por insuficiência de convergência, adaptação de lentes de contacto hidrófilas tóricas, suspeita de degeneração macular relacionada com a idade, também possui uma breve introdução aos temas que vão ser abordados, assim como análises dos casos com os devidos resultados dos exames optométricos. No final, ainda possui uma conclusão onde se relata um pouco dos casos e se descreve de forma resumida como correu o estágio em geral, tanto a nível de conhecimento prático como a nível de conhecimento teórico.This internship report is based on the report of approximately 3 months internship curriculum, that was developed between july and october 2012 in Clinical Ocular Eye Care in Aveiro. This report will serve to complete the last year of master's degree in optometry. During the stage were conducted several surveys and consultations and many cases were observed and analyzed, but only three cases were selected for the report, directed by Dr. Tito Ramos. The internship report is titled by Convergence insufficiency, adaptation of soft toric contact lenses suspected by macular degeneration related to the age, has also a brief introduction to the topics that will be addressed, as well as, analysis of cases with appropriate optometric examination results. At the end it has a conclusion, where I explain some cases and how was the stage in general as both at the level of knowledge as at the level of theoretical knowledge

Modelo de sincronização de vídeo para SAGE2 baseado em mídia adaptável.

Although SAGE2 is a stable collaborative workplace it has been a challenge synchronize dynamic applications among a screens in a video wall. The Fogo Player used in SAGE2 was developed at LAViD(Digital Laboratory of Video Applications) using web tools such as Javascript and HTML5 which had problems with media synchronization caused by browsers initialization with di erent times. Therefore this work proposal is to use techniques like adaptive media synchronization to compensate the browsers video playback start delay, in order to makes a better synchronization in video applications to show a better video synchronization on SAGE2 using video wall.O SAGE2 é uma área de trabalho colaborativa estável com o proposito de fazer aplicações dinâmicas parecerem síncronas nos displays em um painel de vídeo wall . A integração do Fogo Player no SAGE2 foi desenvolvida no laboratório de aplicações de vídeo digital (LAViD) usando linguagens de programação web como Javascript e HTML5, porem a mesma possui um problema de sincronização de mídia causada por uma diferença no tempo de inicialização dos navegadores que gerenciam cada um dos displays. A proposta desse trabalho é, através de técnicas de sincronização por mídia adaptiva e de uma aplicação dinâmica de vídeo, compensar o tempo de inicialização dos navegadores utilizados pelo SAGE2 permitindo uma melhor sincronia do vídeo e experiencia do usuário

SPARK-BMC: checking SPARK code for bugs

The standard SPARK deductive verification tools, based on contracts, are not practical in early stages when the idea is only bug catching. We discuss the implementation of a bounded model checker for SPARK, focusing on specific challenges of this language. Our tool is fully automatic, complementing the existing tools for SPARK.Fundação para a Ciência e a Tecnologia (FCT

THE MODERATING ROLE OF MARKET STRUCTURE ON THE RELATIONSHIP BETWEEN FIRM OPERATIONAL PERFORMANCE AND DEGREE OF OPERATING LEVERAGE

This article investigates the moderation role of market structure on the relationship between operational performance and firms’ costs composition. The Herfindahl-Hirschman Index (HHI) were adopted as proxy for market structure; for operational performance, Return on Invested Capital (ROIC); and for firms’ cost choices, the Degree of Operating Leverage (DOL). The database covers non-financial firms at Brazilian market from 1996 to 2016, third quarter. The output points toward to market structure moderation of the relationship between ROIC and DOL with an increase of the effect when markets move to a monopolistic structure. Overall results suggest the existence of a relation between firms’ operational performance and cost behavior, indicated by a negative relationship between ROIC and DOL. Furthermore, we notice a moderating role of Size on market structure (HHI) moderation role on the relationship between ROIC and DOL, in the extent that market structure moves towards a higher concentration level configuration, the moderating effect of HHI becomes more latent

Experimenting with predicate abstraction

Predicate abstraction is a technique employed in software model checking to produce abstract models that can be conservatively checked for property violations in reasonable time. The precision degree of different abstractions of the same program may differ based on (i) the set of predicates used; or (ii) the algorithmic technique employed to gen- erate the model. In this paper we explain how we have implemented and optimized one such technique, that produces the most precise existential abstraction of a program, and give the first steps towards establishing a common framework for both this direct technique and a second one, based on cartesian abstraction by weakest precondition calculations.Fundação para a Ciência e a Tecnologia (FCT

A bounded model checker for SPARK programs

Dissertação de mestrado em Engenharia de InformáticaFormal verification of software has been an active topic in the area of computer science. Several techniques to verify software are now available, and many tools have been created over the years for different languages and using different techniques. However, for SPARK, a programming language broadly used in critical systems, only deductive verification tools based on contracts are available. The main downside of this approach is the lack of a full automation. In this dissertation we propose an automated verification tool for SPARK code, thus contributing to fill the gap identified above. Our tool bases on an alternative technique, called bounded model checking, that sacrifices completeness in exchange for automation. Through grounding our work in the highly popular and successful CBMC tool for verification of C code, we investigate how to perform bounded model checking of SPARK programs, and, in particular, we present our implementation of a bounded model checker for SPARK programs called SPARK-BMC. Experiments performed with our tool show that automatic verification of SPARK programs is feasible and useful, even though is not complete. As far as we know, there is no tool based on such an automated technique for SPARK. The tool is freely available and based on open-source technologies.A verificação formal de software tem sido um tópico bastante ativo na área das ciências da computação. Várias técnicas podem ser aplicadas para verificar software e ao longo dos anos surgiram várias ferramentas para diferentes linguagens usando diferentes técnicas. Para a linguagem de programação SPARK, que é especialmente usada em sistemas críticos, existem ferramentas dedutivas baseadas em contratos. Porém, esta técnica de verificação tem uma desvantagem: fraca automação. Nesta dissertação, propomos uma ferramenta de verificação automática para código SPARK, assim contribuindo para suprir a limitação antes referida. Esta ferramenta baseia-se numa técnica alternativa denominada por ‘bounded model checking’ que embora não sendo completa permite automação. Baseando o nosso trabalho na popular e bem sucedida ferramenta CBMC para a verificação de código C, estudamos como levar a cabo o ‘bounded model checking’ de programas SPARK e, em particular apresentamos a respectiva implementação que designamos por SPARK-BMC. As experiências que levamos a cabo com a nossa ferramenta mostram que a verificação automática de programas SPARK, ainda que não seja completa, é praticável e útil. Pelo que nos é dado a conhecer, não há nenhuma ferramenta baseada numa tal técnica automatizada para programas SPARK. A ferramenta é de acesso livre e baseia-se em tecnologias ‘open-source’